A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations
نویسندگان
چکیده
The focus of this paper is on a parallel algorithm for solving the transport equations in a slab geometry using multigrid. The spatial discretization scheme used is a nite element method called Modiied Linear Discontinuous scheme (MLD). The MLD scheme represents a lumped version of the standard Linear Discontinuous scheme (LD). The parallel algorithm was implemented on the Connection Machine 2 (CM2). Convergence rates and timings for this algorithm on the CM2 and Cray-YMP are shown.
منابع مشابه
A Fast Multigrid Algorithm for Isotropic Transport Problems I: Pure Scattering
A multigrid method for solving the 1-D slab-geometry S N equations with isotropic scattering and no absorption is presented. This scheme is highly compatible with massively parallel computer architectures and represents a rst step towards similar multigrid methods for the S N equations in curvilinear and multi-dimensional geometries. Extensive theoretical analyses are given for our scheme which...
متن کاملParallel Multigrid Methods for Transport Equations: The Anisotropic Case
A eecient parallel multilevel algorithm is developed for solving the transport equations on parallel computers for one-dimensional anisotropic scattering. The parallel algorithm is developed by using a multigrid in angle scheme that is known to attenuate both rapidly and slowly varying errors in angle. The spatial discretization scheme used is the modiied linear discontinu-ous nite element meth...
متن کاملPreconditioned Krylov Subspace Methods for Transport Equations
Transport equations have many important applications. Because the equations are based on highly non-normal operators, they present diiculties in numerical computations. The iterative methods have been shown to be one of eecient numerical methods to solve transport equations. However, because of the nature of transport problems, convergence of iterative methods tends to slow for many important p...
متن کاملA Fast Multigrid Algorithm for Isotropic Transport Problems. II: With Absorption
A multigrid method for solving the 1-D slab-geometry S N equations with isotropic scattering and absorption is presented. The case with no absorption was treated in part I of this paper 10]. Relaxation is based on a two-cell inversion, which is very eecient because it takes advantage of the structure of the two-cell problem. For interpolation we use kinked linear elements. The kink is based on ...
متن کاملA Highly Parallel Multigrid-Like Method for the Solution of the Euler Equations
We consider a highly parallel multigrid-like method for the solution of the two dimensional steady Euler equations. The new method, introduced in [4] as _iltering _ multigrid, is simUar to a standard multigrid scheme in that convergence on the finest grid is accelerated by iterations on coarser grids. In the filtering method, however, additional fine grid subproblems are processed concurrently ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 15 شماره
صفحات -
تاریخ انتشار 1994